-
1 дерево леса
( несвязного графа) forest branch -
2 дерево леса
( несвязного графа) forest branch -
3 forest branch
-
4 forest branch
The New English-Russian Dictionary of Radio-electronics > forest branch
-
5 цикломатическое число
цикломатическое число
Термин теории графов, одна из возможных числовых характеристик несвязного графа. Если граф X имеет n вершин, m ребер, а p — количество его связных частей — компонент (см. Граф), то Ц.ч. определяется равенством v(X) = m — n + p. При Ц.ч., равном нулю, граф не содержит циклов, если же оно равно единице, то граф имеет только один цикл.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > цикломатическое число
-
6 cyclomatic number
цикломатическое число
Термин теории графов, одна из возможных числовых характеристик несвязного графа. Если граф X имеет n вершин, m ребер, а p — количество его связных частей — компонент (см. Граф), то Ц.ч. определяется равенством v(X) = m — n + p. При Ц.ч., равном нулю, граф не содержит циклов, если же оно равно единице, то граф имеет только один цикл.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > cyclomatic number
См. также в других словарях:
Инвариант графа — в теории графов некоторое обычно числовое значение или упорядоченный набор значений (хэш функция), характеризующее структуру графа и не зависящее от способа обозначения вершин или графического изображения графа. Играет важную роль при… … Википедия
Связность графов — Содержание 1 Связность 2 Примеры 3 Теорема несвязности графов … Википедия
Алгоритм Катхилла — Упорядочение обратным алгоритмом Катхилла Макки Алгоритм Катхилла Макки (англ. Cuthill–McKee) алгоритм уменьшения ширины ленты ( … Википедия
Цикломатическое число — [cyclomatic number] термин теории графов, одна из возможных числовых характеристик несвязного графа. Если граф X имеет n вершин, m ребер, а p количество его связных частей компонент (см. Граф), то Ц.ч. определяется равенством v(X) = m n + p.… … Экономико-математический словарь
цикломатическое число — Термин теории графов, одна из возможных числовых характеристик несвязного графа. Если граф X имеет n вершин, m ребер, а p количество его связных частей компонент (см. Граф), то Ц.ч. определяется равенством v(X) = m n + p. При Ц.ч., равном нулю,… … Справочник технического переводчика
Ирония — ИРОНИЯ, вид тропа, иносказания и шире элемент мироощущения художника, предполагающий насмешливо критич. отношение к действительности. Как средство худож. выразительности (стилистич. прием) и как эстетич. категория И. находится на периферии… … Лермонтовская энциклопедия